package java0509;

//public class Main {
//}


// 牛客网: 汽水瓶
//import java.util.Scanner;
//
//public class Main {
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        while (true) {
//            int bttleNum = sc.nextInt();
//            if (bttleNum == 0) {
//                break;
//            } else {
//                System.out.println(func(bttleNum));
//            }
//        }
//    }
//
//    public static int func(int bottleNum) {
//        // 代表最后能换几瓶
//        int ret = 0;
//        // 代表剩余几个空瓶
//        int sur = bottleNum;
//        // 不用借的情况下, 可以换几瓶
//        while (sur >= 3) {
//            ret += sur / 3;
//            sur = sur % 3 + sur / 3;
//        }
//        if (sur == 0 || sur == 1) {
//            return ret;
//        }
//        return ret + 1;
//    }
//}


// 查找两个字符串a,b中的最长公共子串
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str1 = sc.nextLine();
            String str2 = sc.nextLine();
            String ret = func(str1, str2);
            System.out.println(ret);
        }
    }

    public static String func(String str1, String str2) {
        if (str1 == null || str2 == null) {
            return "";
        }
        if (str1.length() == 0 || str2.length() == 0) {
            return "";
        }
        String ret = "";
        int len = 0;
        String sStr = str1.length() > str2.length() ? str2 : str1;
        String bStr = str1.length() > str2.length() ? str1 : str2;
        for (int i = 0; i < sStr.length(); i++) {
            for (int j = i; j <= sStr.length(); j++) {
                String tmp = sStr.substring(i, j);
                int tmpLen = j - i;
                if (tmpLen > len && bStr.contains(tmp)) {
                    len = tmpLen;
                    ret = tmp;
                }
            }
        }
        return ret;
    }
}